TOPOLOGICAL CONSTRUCTIONS FOR MULTIGRADED 
SQUAREFREE MODULES 
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Abstract. Let R = k[ 2!i, . . . , Xji\ and iVf — R s J I a multigraded scjuarefree 
module. We discuss the construction of cochain complexes associated to M and 
we show how to interpret homological invariants of M in terms of topological 
computations. This is a generalization of the well studied case of squarefree 
monomial ideals. 



1. Introduction 

Let R = k[xi, . . . , x n ) be a polynomial ring over the field k of characteristic 0. For 
a = (a,i) G Z" we let x a = x^ 1 ■ ■ and R a = kx a . Let A = (cya; a «) G M sx; (i?): 
Cy G k and ay G N™. We say that A is multigraded if each minor of A equals c a x a 
for some c a G k. We say that A is of uniform rank if all of its minors are nonzero. 
In particular this implies that Cy ^ for all i and j and thus the matrix of 
coefficients (cy) is sufficiently generic. In addition we say that a G N" is squarefree 
if a G {0, 1}" and a collection of vectors is squarefree if each vector is squarefree. 

We recall that M is a multigraded i?-module if M — ® a ^mnM a where M a are 
subgroups of M and R ai M a2 C M ai+a2 whenever on G N™. Moreover u; G M is a 
multigraded element of M of multidegree ^ if w G M^, and in this case we write 
degui = p. Let M be a multigraded finitely generated i?- module. M has a minimal 
multigraded presentation <\> : R l — >R S — >M — s-0 where for a choice of multigraded 
generators for R s and R , <j> is represented by Am, a multigraded presentation matrix 
of M. We note that the data consisting of the multidegrees of the generators of 
R s and R l and the matrix of coefficients (cy) describes a monomial matrix as in 
[MiSt05]. In particular whenever ^ 0, ay = (degree of column j)- ( degree of row 
i). We pay special attention to this set of equations. Let A = (cj,-x a «) G M sx ;(i?), 



G k, ctij G W 1 . Whenever Cy ^ we consider the equation 7^ — /3j 



with unknowns 7^, We assemble these equations to a system i?^ of at most 
s ■ I equations and s + I unknowns. The fact that A is multigraded reflects the 
consistency of Ea- For any particular solution T — (71, . . . , 7/, fix, . . . , (3 S ) of Ea, 
7j gives the degree of the j th column of A and j3i the degree of the i th row of A. 
Moreover for any such solution T we let Fi, Fo be the free multigraded modules 
with bases B\ = {uij : j G [I], degWj = jj} and Bq = {vi : i G [s], degu^ = Pi} 
respectively, and let 4>t : F\ — >F , (jyr(wj) — J2i c ij xail v i- The module Mt = 
Coker <\>t is multigraded and has A as a presentation matrix. We will occasionally 
write Ma for Mt- 

The multigraded module M is called squarefree if the function M a — > M a+ p: 
y 1— > x^y is a bijection whenever supp(/3) C supp(a), see [YaOO]. In some sense 
it suffices to study squarefree multigraded modules: as is shown in [BrHe95] or 
[ChDeOl], if M is any multigraded module then there is a a squarefree multigraded 
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module L with the same homological properties as M. In this paper we show that 
the multigraded matrix A is the presentation matrix of a squarcfrcc module if and 
only if there exists a squarefree solution to Ea- Such a matrix is called squarefree. 
It follows that all nonzero entries of a squarefree matrix have squarefree degrees. 

When M — R/I and I is a monomial squarefree ideal, the simplicial complex 
A/ = {{ii, ■•-,«*} C {1, . . . , n} : x il ■ ■ ■ x it ^ /}, is well studied and properties 
of M translate to combinatorial properties of A] . We generalize the above to any 
multigraded squarefree module M. For this we use a sequence of monomial square- 
free ideals that are associated to the presentation of M. When the multigraded 
presentation matrix Am is of uniform rank such a set of ideals is explicitly com- 
puted in terms of the rows of Am ■ A preliminary version of these results (without 
proofs) has appeared in [Ch06] . 

We describe the main results in each section. We show that if the multigraded 
squarefree module M has a minimal multigraded presentation <j> : R l — >R S — > 
M — >0 then there are s squarefree monomial ideals I\,...,I S that determine a 
multigraded Ik-basis M, Theorem 2.3 and Corollary 2.4. This translates as follows 
in Grobner basis language: consider a term order on R s based on any monomial 
order on R and an ordering of the multigraded bases elements Vi,i G [s] of R s ; the 
initial module of the image of <f> is a direct sum I\V\ © • • • © I s v s . It follows that 
if A is any multigraded squarefree matrix then there is a multigraded squarcfrcc 
module M with presentation matrix A, Corollary 2.5. We study the annihilator 
ideal of a multigraded squarcfrcc module Ma when A is an s x I matrix of uniform 
rank: when s > I we show that ann(M) = while when s < I we show that ann(M) 
equals the radical of the ideal generated by the s x s minors of A, Theorem 2.11. 

In the next section we study in more detail the case of a squarefree multigraded 
module whose presentation matrix Am is of uniform rank. In this case we show 
that the squarefree monomial ideals that determine a basis of M are generated 
by least common multiples of monomials in the appropriate rows of Am, Theorem 
3.4. Their intersection equals ann(M). Thus the dimension of M can be computed 
based on these ideals. 

In the last two sections of this paper we assume M to be a squarefree multigraded 
module. In section 4, for each a G Z™ we construct a cochain complex and use it 
to compute the a-graded betti numbers of M. In the last section for each a E Z™ 
we construct a complex to calculate the a-graded piece of the local cohomology of 
M. 

We refer to [Ei97], [BrHe98] and [MiSt05] for undefined terms and notation. We 
also want to thank the referee for suggesting the more general version of Theorem 
2.3 and Corollary 2.4 and the generalization of the last two sections. 

2. Squarefree multigraded matrices 

For a = (di) € Z™, we let supp(a) = {i : a, ^ 0} C [n]. When a e N™ we write 
a a for supp(a) and denote by q a the squarefree vector so that <r a = a qa . If t G N 
by [t] we denote the set {1, . . . , t}. 

Definition 2.1. A multigraded s x I matrix A = (cijX aij ) is called squarefree if 
the system Ea has a squarefree solution T. 

Remark 2.2. Let M be a squarefree multigraded module and let cf> be a minimal 
multigraded presentation <f) of M. Since the kernel of is a squarefree module 
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[YaOO] it follows that the minimal multigraded generating sets of M and ker <fi have 
squarefree degrees. Thus Am is squarefree. 

Let T = (71, . . . , 7;, (3 S ) be a squarefree solution of Ea, <Pt '■ Fi — >F . For 

any monomial order on R and an ordering of the basis elements of F , we let > be 
the following monomial order on F n : uvi > u'vj if Vi > Vj or i = j and u > u' . We 
denote by in (linear) the initial module of Im(cj>T) with respect to >. 

Theorem 2.3. Let A = (cijX aij ) be a multigraded squarefree s x I matrix, T a 
squarefree solution of Ea and > a term order on Fq as above. There exist squarefree 
monomial ideals I\ , . . . , I s of R such that 

in(Im0 T ) = hvi © • • • © I s v s 

Proof. Without loss of generality we can assume that v s > . . . > v\ . Let / £ Im </>, 
/ multigraded, deg/ = a, in(/) = x ai Vi. Thus for j £ [s] and t £ [I], there exist 
Cj £ k and r t £ R a - lt such that 

f = J2 c 3 xajv i = H r t4>T{w t ) ■ 
j<i t 

For t £ [I], let d t = degr t — a — 7 t . Since j t & {0, 1}™, it follows that whenever 
r t / 0, dt — {a — q a ) = q a — j t £ {0, 1}™. Moreover since aj — a ~ [3j and 
(3j £ {0, 1}™, it follows that whenever Cj ^ 0, a/ = ctj — (a — q a ) £ {0, 1}". Thus 
r t ' = r t jx a -i- £ R for t £ [I] and 

/' = ^n'<p T {w t ) £ lm(0r) • 
t 

Since in(/') = Cji" 1 Vi and a.i — a/ £ N™ we are done. □ 

We let Mp = Coker^y and write ~g for g + lm<pT- We note the following: 

Corollary 2.4. Let A = (cijX aij ) be a multigraded squarefree s x I matrix, T 
a squarefree solution of Ea, Mt = Coker</>T- There exist simplicial complexes 
Ai, . . . , A s such that 

(1) the set B(M T ) = {x^Vi : ap £ Ai, i £ [s]} is a k-basis of Mt, 

(2) if a £ N" and a(a) Aj, then for each j < i there are unique rij. a £ k 
such that rij tCt — when a (a + [3i — /3j) £ Aj and 

j<i 

Proof. We let I\, . . . ,I S be the ideals of of Theorem 2.3 with v s > . . . > v\ and 
we let Ai be the simplicial complex A/ ; . The first part follows from Macaulay's 
Lemma, see for example [Ei97, Theorem 15.3]. For the second part we note that if 
a(a) £ Ai and x a £ It then there is an f a £ Im((j>T) such that in(/ Q ) = x a Vi and 

X a Vi — f a = ^ CjX aj Vj . 
j<i 

In particular aj = a + (3i — (3j. A repeated application of this remark gives the 
desired result. □ 

The next corollary justifies the definition of a squarefree matrix. 

Corollary 2.5. Let A be a multigraded squarefree matrix. Then A is the presen- 
tation matrix of a multigraded squarefree module M. 
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Proof. Let T be a squarcfrcc solution of Ea, Mt — Coker^T- By Corollary 2.4, 
(M T ) a = (M T )q a and M T is squarefree. □ 

The join of ai, . . . , a t <E N™ denoted join(«i, . . . , a t ) is the vector with compo- 
nents the maximum of the corresponding components of the a\,...,a t . We will 
need the following lemma. 

Lemma 2.6. Let A = (cijX aij ) be a multigraded s x I of uniform rank where otij 
are squarefree, and let t, q £ [I] and f,i\,...,i r 6 [s] . Then 

\cm(x at f , x Q "i , • • • , x atir ) lcm(x a "f , x""i , • • • , x a "^ ) 
x at s X a '*l ' 

or equivalently 

join(a t /, a Ul a tir ) - a tf = join(a 9 /, a qil , • • • , a qir ) ~ a qf . 

Moreover if f, j\ , . . . , j r G [s] and q,t € [Z] i/ien 

join(a/ t , a jlt , a jrt ) - a ft = join(a/„ a jiq , • • • , a jrq ) - a fq 

Proof. We will show the first equality. We note that the last equality is a conse- 
quence of the first, since A T is multigraded. The expressions on either side of the 
equation are squarefree monomials. Suppose that the variable Xj divides the left 
hand side expression. This implies that Xj does not divide x atI and Xj divides 
x au h for some ih, where h = 1, . . . ,r. Since c t fc qih x atf+aqi h — c t i ll c q fx au h +a "f is 
a minor of A and A is multigraded it follows that Xj divides x aqi h and Xj does not 
divide x a " f . Thus Xj divides the right hand side of the equation. □ 

We can now prove the following: 

Proposition 2.7. Any multigraded matrix of uniform rank whose entries have 
squarefree degrees is squarefree. 

Proof. Let A = (cijX aij ) be a multigraded of uniform rank, where ay £ {0, 1}™ for 
i £ [s], j £ [I]. By Lemma 2.6 a solution to Ea is given by jj = ]om.(ctij : i £ [s]) 
for j £ [I], and ft = 71 — an for i £ [s]. □ 

Remarks 2.8. 

• We note that when A is of uniform rank then Ea has one degree of freedom. 

• When A = (cijX aij ) is not of uniform rank then Ea might not have square- 
free solutions even when ay £ {0, 1}™ for cy ^ 0. For example, let 
R = k[x, y] and 



A = 



x y 
x 



The general solution of Ea consists of 71 = (2 + t, s), 72 = (1 + t, 1 + s), 

Px = (1 + M), P2 = (*,« + !)■ 
• When A = (cijX aij ) is of uniform rank and s = 1 then B — {v\ : (3\ — 
deg^i = 0}, Bi = {wj : jj = degWj — a\j} and Mt — R/I where 
I = (x ai \...,x ai '}. 

We will close this section by examining the annihilator of a multigraded square- 
free module M in terms of its multigraded presentation matrix A. It is easy to 
see that ann(M) is generated by monomials. If A is s x Z and I > s we de- 
note by Fitto(M) the ideal of the s x s minors of A. We note that the gener- 
ators of ^/Fitt (M) are least common multiples of the entries in a diagonal of 
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A of length s. It is well known, see [Ei97], that Fitto(M) c ann(M) and that 
ann(M) s C Fitto(M). In the case where ann(M) is a monomial ideal it follows 
that ann(M) C yjFitt (M). For what follows we write diag(a;",s) for the s x s 
identity matrix times x a . We will use the following lemma which characterizes the 
elements of ann(M). 

Lemma 2.9. Let A be multigraded squarefree s x I matrix and let M be a module 
with presentation matrix A. The annihilator of M consists of all monomials x a 
such that the linear system 

AX = diag(x Q ,s) 

has a solution in M; XS (F). 

Proof. Let cf) : F\ — >Fq — >M — >0 be such that for a basis {vi : ie [s]} of Fo and a 
basis {wj : j £ [I]} of Fi, <f) is represented by A — {cijX aij ). Since M — F /Im((/>), 
it follows that x a £ ann(M) if and only if x a Vi £ lm(0). Thus x a £ ann(M) if and 
only if for any i £ [s] there exist rn , . . . , m such that 

; s 

(2.10) x a v l ^Y, r ^H^ x tM- 

3=1 t=l 

We let Ci be the ith column of diag(x Q! , s). Since {vi : i € [s]} is a basis for Fo the 
system 2.10 is consistent if and only if AX = d is consistent for each i S [s]. □ 

If K\ C [s] and K 2 C [I] we denote by A[K 2 ,Ki] the submatrix of A consisting 
of the rows indexed by K\ and columns indexed by K 2 . The next proposition 
computes the annihilator of the squarefree module M when the presentation matrix 
is of uniform rank. 

Proposition 2.11. Let A be a multigraded squarefree s x I matrix of uniform 
rank. Suppose that A is the presentation matrix of M . If I < s then ann(M) = 0. 
Otherwise ann(M) = ^Fitt (M). 

Proof. If / < s and x a € ann(M) then by Lemma 2.9 assume that Z is such that 

AZ = di&g(x a , s) . 

Without loss of generality we can assume that the first column Z\ of Z is nonzero. 
It follows that A[[l],{2,...,l + 1}] ■Z 1 =0 and thus det A[[l], {2, ...,l + 1}] = 0, a 
contradiction since A is of uniform rank. 

Suppose now that I > s. We will show that ^/Fitt (M) C ann(M). Let / = 
-\/Fitto(M) and let x a be a minimal generator of I. It follows that there is a set 
K = {ji,...,j s : h < 32 < ■■■ < js} C [I] such that x a = det A[K, [s]}. Since 
A is multigraded it follows that for any i 6 [s], det A[K, [s]) = CK,tX aijt det A[K \ 
jt, {1, . . . , i, ■ ■ ■ , s}}, where cn.t £ k- For i £ [s], we let Ci be as in the proof 
of Lemma 2.9. By Cramer's rule it follows that the system A[K, [s]]X = C\ has 
a solution Z — (zji) £ M sx i(R) with entries in R. We extend Z to a solution 
Y £ M; x i(i?) for the system AX = Ci by setting yji = Zji when j £ K and 
letting yji = if j £ K. Thus by Lemma 2.9, x a £ ann(M) and I C ann(M) as 
desired. □ 
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3. SQUAREFREE MATRICES OF UNIFORM RANK 

In the previous section for any multigraded squarefree matrix A and any solution 
T of Ea we proved the existence of a sequence of squarefree monomial ideals that 
provide a basis for Mt- In this section we compute these ideals when A is squarefree 
of uniform rank. 

Definition 3.1. Let A — (cijX aij ) be a multigraded squarefree matrix of uniform 
rank with I > s. For i 6 [s] we let 

Ii := ( lcm(x a ^ , . . . , x a «.-«+i ) : 1 < Ji < ■ • • < j s -i+i < • 

We denote by Aj the simplicial complex Aj 4 . 

For the rest of this section we assume that A is of uniform rank as above. 

Example 3.2. Let R = k[x, y, z, w] and 

A _ \xy xz 
wy 2wz 

A is the matrix of the i?-module homomorphism <pi : F\ — >Fq where F\ = Rwi © 
Rw 2 , F Q = Rv 1 ®Rv 2l deg w 1 = 71 = (1, 1, 0, 1), deg?«2 = 72 = (1, 0, 1, 1), degui 
J = (0,0,0,1), degw 2 = 02 = (1,0,0,0), M A = Coker^i. Here h = (xyz) and 
h = (wy 7 wz). Below we graph the simplicial complexes Ai, A2. 




3 "3 



We note that when s = 1 then I\ = (x ai1 , . . . , x au ) and the unique multigraded 
Ik-basis of R/h is the set {x 13 : ap £ Ai}. We recall that if T = (7, : j e : 
i £ [s]) is a solution of Ea then F\, Fq are the free multigraded modules with bases 
Bi = {wj : j e [I], degwj = B = {vi : i G [s], degvi = f3 t } respectively, 
4> T : Fx — >F , (f>T(wj) = J2i CijX aii Vi and M A = Coker0 T . 

Definition 3.3. We define 

B jA ■■= {^S : x fi i Ij} = (xT^ : G A,} , 

S 

B A := (J B jA 

The elements of Ba are multigraded and degx^Vj = + fij. 

Theorem 3.4. Let A = (cijX aij ) be an s x I multigraded squarefree matrix of 
uniform rank. The set Ba is a multigraded k-basis for Ma- 
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Proof. We use induction on s. For s = 1 the theorem is clear. Let s > 1. First we 
show that the elements of Ba are linearly independent. Suppose that 

j€[s]ie^ /=lt=l 

is a dependence relation; Kj is a finite index set for each j G [s], fcji £ k, and 
xfo'Vj G SjA- It follows that 

i 

(3.5) E feii^'wi = E^/Ci/^ 1 ^! 

ieifi /=i 

while 



rfC t fX atf v t 



0.6) EE^-EE 

t=2 ieif t /=i t=2 

Let Fo' = Rv2 © • • • © i?w s , 0' : Fi — >Fo be the i?-homomorphism whose matrix 
with respect to the bases {wi : i G [I]} of F\ and {vi : i G {2, . . . , s}} of F ' is the 
submatrix A 1 = A[{1, . . . , I}, {2, . . . , s}} of A. Thus M A , = F '/\m(j)'. We note 
that for j = 1 , . . . , s — 1 there is a one-to-one correspondence between the elements 
of BjA> and Sj+iA- Thus the expression of Equation 3.6 translates to a dependence 
relation for the elements Ba 1 - According to the induction hypothesis this implies 
that ku — for t > 2 and i E K t . Thus it remains to show that ku = 0. We 
examine the coefficients r/ that appear on the right hand side of Equations 3.5 and 
3.6. Since the sum on the left hand side of Equation 3.6 is zero, it follows that 
r\W\ + ■ ■ ■ + riwi e ker^. According to the description of the free resolution of 
M A ' see [ChTc03] it follows that for 1 < j < I, 

rj€( ^ '—^ ■ '-: l<n<---<i s -i<l,H^3). 

By Lemma 2.6, 

lcm(x a2 ^ , x a2 'i , • • • , i" 21 - 1 ) _ \cm(x a ^ , x ai 'i , • • • , x au ^ ) 

and rjx aij G h, a contradiction. 

Next we show that Ba generates Ma- More precisely we will show that if x a G h 
then a; Q t>i can be written as a k- linear combination of elements of B\a U . . . U 
Bi-ia of degree a + ft. We first show this for the elements of I\. Let x a be the 
least common multiple of the entries in the first row corresponding to the columns 
indexed by the set K C [I], where \K\ = s. Since A is multigraded det A[K, [s]] 
divides x a det A[K \ /, {2, . . . , s}} for any / G K. By Cramer's rule it follows that 
there is a matrix Z = (zi) G M sx i(R) such that 

A[K,[s]]Z= [x a ••• 0] T . 

It follows that if K = {ii, . . . ,i s } then x a v\ = <j)i(ziWi 1 + • • • + z s Wi s ). There- 
fore x a vi = 0. We now assume that the statement holds for j < t. Let K = 
{ii, . . . , i s -t+i} and x a G It be equal to lcm(a; at ^ : if G K). Let Z = (zf) G 
M s _ t+ i x i(i?) be such that 

A[K,{t,...,s}]Z = [x a ••• 0] T . 
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For w = z\w ll + • • • + z s - t +\Wi s _ t+l we have: 

01 H = Zl^Cj^X^Vj) + ■■■ + Zs-t+lC^Cj^^X^s-^Vj) +x a v t 

j<t j<t 

r=s-t+l 

= X)( z r c jlr x a ^v J )+x a v t . 

j<t r=l 

Therefore 

r=s-t+l 

X a V t = - ^( Cj^ZrX^rVj) 
j<t r=l 

and we are done by the induction hypothesis as applied to each of the summands 

Z r X a ^rVj. □ 

The next corollary is immediate and we omit its proof. 

Corollary 3.7. Let A be an s x I multigraded squarefree matrix of uniform rank, 
> be a term order on F based on a monomial order of R with v s > ■ ■ ■ > Vi . Then 

in(ImOi)) = iivi • • • 8 I s v s ■ 

Example 3.8. Let A be the matrix of Example 3.2 and a = (0,1,0,1). Then 
wy v 2 — —xy~Ui and r 2 .i, a — —1- When a = (0, 0, 1, 1) then wz v 2 = —l/2xz v\ 
and r 2 .i, a = — 1/2. Note that xyzvi = 4>i(2z wi — y w 2 ) and xyzv\ = 0. 

A different ordering of the basis elements Vi one would modify Definition 3.1 
to get a different set of ideals and a potentially different k-multigraded basis of 
Ma- For example if Vi > ■ ■ ■ > v s then the i th ideal should be generated by all 
least common multiples of i monomials in the i th row of A. Next we describe the 
annihilator of M in terms of the ideals li. 

Proposition 3.9. Let A = (ajX aij ) be an s x I multigraded squarefree matrix of 
uniform rank, I > s. Then 

ann(M A ) = h n • • • H I s . 

Proof. We use Proposition 2.11. We first show that the intersection Ii fl • • ■ fl I s 
is contained in ann(M J 4). Let x ai G li for each i e \s\. x ai determines a (not 
necessarily unique) subset Li C [I] of cardinality s — i + l such that x ai = lcm^rr"" : 
t G Li). It follows that there is a set K = . . . , i s } C [I] of cardinality s such that 
it € L t . Since A is multigraded it follows that det A[K, [s]] divides lcm(ai, . . . , a s ). 

For the reverse containment, let x q be a generator of ann(M^): thus there is 
an ordered set K = {ji, . . . ,j s } such that cx a = det A[K, [s]] and q = q a . Let 
x ai = \cm(x aij t : t = i, . . . , s). It is clear that x ai <G Li. Since A is multigraded it 
follows that x qa = \cu\{x ai , . . . , x as ) . □ 

The following is now immediate: 

Corollary 3.10. Let A be as above. The dimension of Ma is equal to the least of 
the codimensions of the ideals Lj . 
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4. BETTI NUMBERS OF M 

Let A = (cijX aij ) be an s x I multigraded squarefree matrix, T a squarefree 
solution of Ea, Ma = Coker^T- We consider the ideals I\, . . .,I S of Theorem 2.3 
with respect to a term order induced by v s > ■ ■ ■ > v\ . We start by assembling 
some notation. 

Notation 4.1. 

• For i G [s], we let fa — deg(vi). For a G Z" wc let otj = a — f3j. 

• Let L C [n]. If t G L then we write Li for the set L \ {t}. If a C L we write 
La for the set L \ a. 

• By Lt we denote the set L U {t}, by La the set Ll)a. 

• Let Lc [n]. Then L = (di) where di = 1 if i G L and otherwise. 

• Let L = {ii,...,it} where 1 < i\ < . . . < it < n. For r G [t] we let 
sgn[v,L] = (-l) r+1 . For W C L we let 

sgn[W,L] := J| sgn[w,L]. 

• Let (K., 0.) be the Koszul complex on the variables x\, . . . , x n . We denote 
the multigraded generators of Kj by ex where L = {ii,. . .,£,-} and 1 < 
ii < ... <ij <n and let deg ex, = L. Here 

%£•) = ^sgn[t,L]x t e Li . 
teL 

Let A be a simplicial complex, r € A and V the vertex set of A. We 
partition V\t into two sets: V t .a,i = {t £ r : e A}(=linkAT) and 
K,A,2 = {^r: rt^A}. 

Let A be a simplicial complex. We let C-'(A) be the k- vector space with 
bases elements t* where t £ A and |r| = j + 1. We let (C*(A),d) be the 
augmented cochain complex 

C*(A) : 0— S-C" 1 ^)— M?°(A)-^> s-C"" 1 ^)— *•() 

where 

d*(r*)= E s S n ^ Ti ] 
tev T ,A,i 

We let H*(A) = H' l (C*{A). 

For a £ Z™, we write a = a + — or where a + ,aT G N™ and supp(a + ) n 
supp(a~) = 0. 

Let A be a simplicial complex and aeN". We let 
A Q = { a C a a : aU a a - qa G A } . 

If a G Z"\N™ wc let A Q = {}. 

• We let Aj <a (A) or Aj <a for short to be the simplicial complex (Ai j ) aj . Thus 

Aj. a (A) = { a C a aj : aU a aj - qa . G A Tj } . 

• We let 

{C(j,a),dj) = (C'(Aj ta ),dj) . 

• Let t C [n] be such that ap i C rap r We define f(r,j,i) = aji j Ta^ i . 
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• Let t* e C r (j,a). Let w e [n] be such that tw £ Aj.a- The coefficient 
rj,i,wr+ aj -q a . is determined by Corollary 2.4. Whenever rj^ tmL+aj - qa . ^0 
it follows that cr (3i C tct^ and f(r,j,i) G A ijQ so that 

is an an element of 

J2C r+1+ ^~^\i,a). 

We let 

Xi( T *) = Xj(t*,w) ■ 

wev T ,A jol ,2 



Example 4.2. Let A be the matrix of Example 3.2. Let a = (1,0,1,1). Then 
ai = (1, 0, 1, 0), a 2 = (0, 0, 1, 1), a ai = {1, 3}, cr Q2 = {3, 4} while a h = {4} and 
cr^ = {1}. Ai iQ is the line segment between the vertices 1 and 3 while A 2 , Q consists 
of the points 3 and 4. It follows that /({3,4},2, 1) = {1,3}, an element of Ai jQ 
and r 2;li{3> 4} - -1/2. Thus X2 ({3}*) =' -I{1, 3}*. 

Next we turn our attention to the minimal multigraded free resolutions of Ma- Let 
aeZ" and ^^(M^) be the a-graded z-betti number of Ma'- 

bi, a (M A ) = dim k Tor;(M A , k) a = A\vt^H t {M A <8> K.) a = dim k F, k 

where F, : — >F p — > — >F\-^Fq — >Ma — >0 is a minimal multigraded 

free resolution of M A , (4>i — 4>t)- It is well known that when 7 is a squarefree ideal 
then b ita (R/I) = Jf ^"^((^((A/^)), sec [Ho77] or [MiSt05] for a proof. More 
precisely there is an isomorphism of complexes: 

(4.3) (R/I^K.) a ^C'((Aj) a ), 

such that 

(ii/7®^)a = C l<7al " i " 1 ((A/)a). 

We generalize the isomorphism (4.3) for Ma- We will need the following remark 
on the signs, proved essentially in [Ho77]. 

Remark 4.4. Let pCa,T = cr\p and t € r. Then 

sgn[i, t] sgn[pt, a] = sgn[f , pi] sgn[p, a] . 

We combine the cochain complexes of A^ Q to construct a new complex. 

Construction 4.5. Let Zj = |cr Q , j — \<r ai \. We define 

s 

C\A,a) :=^C*+^(j,a) , 
and let <5* : C\A, a) — > C t+1 {A, a) be such that for t* e C t+l > (J, a), 

8\T*):=d){T*)+ X] {T*) . 

Theorem 4.6. Let A be a squarefree multigraded matrix. (C'(A, a), 5°) is a 
cochain complex and there is an isomorphism of complexes (C'(A, a), S') = (A ® 
K.) a . 
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Proof. First we note that Ma®K, is multigraded. By Corollary 2.4, a multigraded 
basis for the vector space {Ma ® K,) a is 

(J (J {xCXj-dcgL ~ (g, g L . ^.aj-dcgL ~ e B(M A )} 

J ' L C [n] 

aj - deg LeN" 

|J |J {^-^^- dcgi ^® : a a l e A...,| . 

degi G N" 

To each element ir ^ _<?a J x qa j ~ egL Vj ® e_L of this basis we correspond the element 
sgn[cr Qi \L, CTqJ (cr Qi \L)* ofC r (j, a) where r = |cr Qi | — \L\ — 1. Since (M^if.^ is a 
complex to prove our claim it suffices to show that the following diagram commutes: 

C*(i4,a) A C t+1 (A,a) 

This is a routine check, using Remark 4.4. □ 

The following is now immediate and generalizes the well known formula of the 
cyclic case. 

Corollary 4.7. Let A be as above. Then 

bi, a (M A ) = H^-^iC'iA^)). 

When E* is a complex, by E'[— 1] we mean the complex E* pushed in homo- 
logical degree — 1: E r [— 1] := C r_1 . This way we can think of C'(A,a) as the 
cochain complex that results by a succession of mapping cones M(/j). We start 
with M(/i) = C'(l,a)[-1] and once M(/j_i) has been constructed then M(/j) is 
the cokernel of 

fi : (C"(i,a)[-|<r ai | + K|],-d)-^M(/ i _ 1 )[-l]. 

We note that if a G N™ is not squarefree then for each i, A^ Q is a cone and the 
cohomology of C*(i,a) is everywhere zero. It follows that the minimal resolution 
of M is supported in squarefree degrees, see [BrHc95], [YaOO]. 

Example 4.8. Let A be the matrix of Example 3.2 and let a = (1,0, 1, 1). Then 
h=h = 0, 

C*(l,a): — >k — >k 2 — >k — >0 
C*(2,a): — >k — >k 2 — >0 

and 

C"(A,a): — >k 2 — >k 4 — >k — >0 . 
It follows that dim^H°(C'(A, aj) = 1 and 6i >a (M^) = 1 as expected. 



a, — 
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5. Local cohomology of M 

Let A — (cijX aij ) be an s x I multigraded squarefree matrix, T a squarefrce 
solution of Ea, 4> = 4>t, Ma = Coker^ and we let Ii,...,I s be the squarefree 
monomial ideals as in the previous section. We proceed with the notation and 
related remarks. 

Notation 5.1. 

• Let F C [n]. Let H be any i?-modulc. We write Hp for the local- 
ization of H at the powers of x— . In particular for F = . . . ,it}, 
Rp = k[xi, . . . , x n , x^ , . . . , x~[ ]. Let u E H. We write uf to denote 
the image of u in Hp under the natural homomorphism H — >Hp. If 
(f> : Hi — >H 2 is an i?-homomorphism we write 4>p : {H\)p — >(H 2 )f for 
the induced homomorphism. 

• We let Ap = (cijXp' 3 ). We recall that A is the matrix of <p '■ Fi — >Fo with 
respect to bases {wi : i = 1, . . . , 1} of fi and {vj : j = 1, . . . , s} of F . 
Thus Ap is the matrix of 4>f : {Fi)p — >{F^)p with respect to the bases 
{(iVi)p : i = 1, . . . , 1} of (Fi)p and : j — 1, • • • , s} of (F )f and the 
multidegrees of (w^f, {vj)F, i E [I], j E [s] are squarefree. For each j we 
let I hF = {Ij) F . 

• Let A be a simplicial complex on [n] and let a E Z™. We let 

A Q = {r : t Pi (T a - = 0, t U o a E Aj- . 

We note that if a = — a~ and a a + — then A" is by definition the link of 
a a in A. 

• Let F,G C [n]. Let N be an i?-module. We let Q f ,g ■ M F — >M G , 
&f,g(uf) — uq if G = Fh and zero otherwise. We let K(x°° 7 N) to be the 
complex 

if(x°°,A0 : 0^N-°^ JV F A ► iV [n] -)• 

|F| = 1 

F C [n] 

where r |Ar F = (&f,g)- It is well known that for any multigraded module 
N and a E Z", 

W m (N) a =H i (K(x°° > N) a ) , 

see [BrHe98]. Moreover when / is a squarefree monomial ideal, then by 
reordering the variables of R so that the indices of a a - are at the end of 
[n] one gets: 

(5.2) K(x°°, R/I) a - C , ((A/) a )[-|(T Q - | - 1] 

and 

dim k H; n (R/I) a =dim k H*-^-\- 1 (C*((A I r)) , 

see [St83] or [BrHe98]. 

• We recall from the previous section that if a E Z" then m = a — We 
denote by A" the complex (A 7j .) Qj . Thus 

A" = {t : r n (J a^— = 0, t U <T aj . eA ;j }. 
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If F C [n] we let Bj, F := {x^v^p ■ x 1 e i?F, £ 7 £ ^,f}- We let 
B F (A) = \jB j , F . 

3 

We note that Bj.F = {x"'vj.F ■ ct 7 - C F, FUct 7 + G Ai j }. Moreover deg(x' y Vj t F) = 
■y + j3j. Thus the elements of Bf(A) of degree a form the set Bf(A) u = Bf(A) n 
{i 7 ^ : 7 + p. = a , i = 1, . . . , s} = {x^¥ lF ■ ° a - C F, Fb^~- e A? , i = 
1, . . . , s}. In the next Theorem we determine a Ik-basis for K(x°°, Ma) a an d its 
various homological components. 

Theorem 5.3. Let A be as above. Then 

(1) Bp(A) is a multigraded k-basis for (Ma)f- Moreover if x 7 € Ii.f then 

x^Vi, F = ^r^ hl++F _ x-y+h-hv^F ■ 

3<i 

(2) Let aeZ". The set 

B a (A) = |J Bp (A) a 

Fc[n] 

is a k-basis for K(x°° ,Ma)<x- 

(3) The set 

B a , r (A) = {x^T lF : F C [n], \F\ = r, a a - C F, Fd^= e Af} 
is a k-basis for K(x°° , Ma)o- 

Proof. We prove the first claim. The rest follows by degree consideration. First 
we prove linear independence. Suppose that x 7 ^ Ij,F- Let [3 G N" such that 
er 7 - C ap C F. Then x^x 7 ^ ij. Thus by clearing denominators, any possible linear 
dependence relation on the elements of Bp (A) corresponds to a linear dependence 
relation on the elements of B(Ma). 

Next we show that B F {A) spans (Ma)f- Let 7 G N n , such that x 7 is a generator 
of 7j ; F. Then x 7+ x— is a generator of 2i. By Corollary 2.4 it follows that 

x 7+ +£ 1* = ^ r^- 7++£ x 7+ +ft-ft ^ . 
i<* 

Localizing at the powers of x— and dividing by x 7 x— we get the desired claim. □ 

Next we describe the complex that will be used to compute H l m {MA) a - First we 
need to define one more sign: let a C F. We reorder F so that the elements of a 
are at the end of F. If the number of transpositions needed to do this is even we 
let t(a,F) := 1, otherwise we let t(a,F) := —1. If h £ F, it is direct to verify that 

t(a, F) sgn[/i, Fha] = t(a, Fh) sgn[h, Fh] . 

Theorem 5.4. Let A be as above and a e IT 1 . Let (Lf)* = C'(A^) and Ij = 

\a a - I — \a a - \ . For each r E Z we let 
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and d r : (L a ) r — >{L a ) r+1 be such that when t G Af, |r| = r + 1 - h~ tfien 

t* i — y ^ sga[h,rh] (rh)* 

heV T ,Aa,i 

+ ^ sgn[h,rh} ^r.. a - +Th ,(rh a a - g ) . 

(L a (A))' ,d') is a cochain complex and 

dim k W m (M A ) a = dim k i/^ k °r hl (L a (A))'). 
Proof. There is an isomorphism of vector spaces 

i 

where 

x a *v hF (Fff~=)* . 
It is routine to show that the following diagram commutes: 

(L a Y 
I 

t+|cr _| + 1 

K(x™,M A ) a ai 



Example 5.5. Let A be the matrix of Example 3.2 and let a = (0,-1,-1,0). 
Then ai = (0,-1,-1,-1), a 2 = (-1,-1,-1,0), Zj" = l 2 = 0. Moreover Af = 
A'i = {0}, 

(L a )' : — >k 2 — >0 , 

and dim| c iJ _1 (L Q: ) = 2. It follows that dim^^M A ) a — 2. We do in more detail 
the case for a = (0, 0, 0, 0). Here a x = (0, 0, 0, -1), a 2 = (-1, 0, 0, 0), If = l~ = 0, 
a a - = {4} and er Q - = {!'}. Af has facets the boundary of the triangle {1,2,3} 
while the facets of A£ are {4} and {2, 3}. We have 

L a : — >k 2 — > k 6 — > k 4 — >0 

with zero cohomology at all homological degrees. For r = {2} G A% , V t ,a%,i — {3}, 
V T a- 2 = {4} and d°(r*) = n - r 2 where r 2 = {2, 3} (in A%) and n = {1, 2} (in 
A"). ' 

We finish this section with a corollary whose proof is immediate. 

Corollary 5.6. Let A be as above. If for some a G Z™, H l m (M) a ^ 0, then 
dun^H^ (M A )p — dimtH^M^a for all (3 G Z™ smc/i i/iai (7^+ = a a + and a^- = 
cr Q -. 



(L a ) t+1 

t+|cr _ |+2 

K(x°°,M A ) a ai 



□ 
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